Tasks Scheduling of Actuators Algorithm Based on PSO-ACO for WSAN

نویسندگان

  • Bensheng Qi
  • Xuejiao Miao
  • Hongxia Miao
  • Zhixiang Deng
چکیده

—The implementation methods of the tasks assignment and tasks scheduling for Wireless Sensor and Actuator Network (WSAN) are proposed in this paper. Firstly, the distributed auction algorithm was used to assign tasks to the optimal actuators. Secondly, the Ant Colony Optimization (ACO) algorithm whose parameters were optimized by Particle Swarm Optimization algorithm (PSO) was proposed for the tasks scheduling of each actuator. The optimization features of PSO were used to find the most important parameters of ACO and the performance of ACO was improved. The simulation results show that compared with the other methods of scheduling, the ACO optimized by PSO algorithm (PSO-ACO) has a better performance on moving distance, completion time and energy consumption.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Research for the Task Scheduling Algorithm Optimization based on Hybrid PSO and ACO for Cloud Computing

In cloud computing environment, there are a large number of users which lead to huge amount of tasks to be processed by system. In order to make the system complete the service requests efficiently, how to schedule the tasks becomes the focus of cloud computing Research. A task scheduling algorithm based on PSO and ACO for cloud computing is presented in this paper. First, the algorithm uses pa...

متن کامل

Hybrid intelligent algorithm [improved particle swarm optimization (PSO) with ant colony optimization (ACO)] for multiprocessor job scheduling

Efficient multiprocessor scheduling is essentially the problem of allocating a set of computational jobs to a set of processors to minimize the overall execution time. The main issue is how jobs are partitioned in which total finishing time and waiting time is minimized. Minimization of these two criteria simultaneously, is a multi objective optimization problem. There are many variations of th...

متن کامل

P. MATHIYALAGAN et al.: ENHANCED HYBRID PSO – ACO ALGORITHM FOR GRID SCHEDULING ENHANCED HYBRID PSO – ACO ALGORITHM FOR GRID SCHEDULING

Grid computing is a high performance computing environment to solve larger scale computational demands. Grid computing contains resource management, task scheduling, security problems, information management and so on. Task scheduling is a fundamental issue in achieving high performance in grid computing systems. A computational GRID is typically heterogeneous in the sense that it combines clus...

متن کامل

Task Scheduling Algorithm Based on Particle Swarm Optimization (pso) and Invasive Weed Optimization to Execute Tasks in Overloaded Situation for Preemptive System

So many studies have been done in order to execute all the tasks in real-time scheduler systems. However, different researcher are tried to tackle overload situation in real-time systems by using swarm algorithm. These studies have been categorized based on the various parameters which are important in real-time systems. As an instance, system cost, processor waiting time, number of tasks, bala...

متن کامل

PMU Placement Methods in Power Systems based on Evolutionary Algorithms and GPS Receiver

In this paper, optimal placement of Phasor Measurement Unit (PMU) using Global Positioning System (GPS) is discussed. Ant Colony Optimization (ACO), Simulated Annealing (SA), Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) are used for this problem. Pheromone evaporation coefficient and the probability of moving from state x to state y by ant are introduced into the ACO. The modifi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • JCM

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2016